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Abstract 

Interference management techniques are critical to the performance of heterogeneous cellular net- 
works, which will have dense and overlapping coverage areas, and experience high levels of interference. 
Fractional frequency reuse (FFR) is an attractive interference management technique due to its low 
complexity and overhead, and significant coverage improvement for low -percentile (cell-edge) users. 
Instead of relying on system simulations based on deterministic access point locations, this paper instead 
proposes an analytical model for evaluating Strict FFR and Soft Frequency Reuse (SFR) deployments 
based on the spatial Poisson point process. Our results both capture the non-uniformity of heterogeneous 
deployments and produce tractable expressions which can be used for system design with Strict FFR 
and SFR. We observe that the use of Strict FFR bands reserved for the users of each tier with the 
lowest average SINR provides the highest gains in terms of coverage and rate, while the use of SFR 
allows for more efficient use of shared spectrum between the tiers, while still mitigating much of the 
interference. Additionally, in the context of multi-tier networks with closed access in some tiers, the 
proposed framework shows the impact of cross-tier interference on closed access FFR, and informs the 
selection of key FFR parameters in open access. 



I. Introduction 

Modem cellular network deployments are currently transitioning from largely homogeneous 
(one-tier) voice-centric deployments to highly heterogeneous data-centric networks comprised 
of different classes (tiers) of access points These include operator-deployed picocells and 
distributed antenna systems O, ||3l, (H, and home user-deployed femtocells IfSl . 
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Performance analysis of these networks is much more involved than for a single-tier network 
because of the need to account for inter-cell and cross-tier interference and the non-uniformity 
of the access point deployments arising from both topographic and economic reasons. A further 
complication in heterogeneous network analysis arises from different user association policies. 
As a result, there is a need for new and general models for analyzing the important metrics 
of coverage and rate in the context of these multi-tier networks. While prior work has relied 
on simulations based on deterministic models of AP locations, these have not led to general or 
tractable solutions. In this paper, instead, we model the AP locations as a Poisson point process 
(PPP) jH, 0, [HI. This modeling approach has been recently applied to the analysis of cellular 
networks due to the ability to derive tractable expressions for coverage and rate both for one-tier 
[l9l and very recently, heterogeneous networks [fTOll . [[TT]|. [fT2l|. [[T3l . 

A. Fractional Frequency Reuse 

Faced with increased traffic demands in interference-limited cellular networks, fractional 
frequency reuse (FFR) is an attractive strategy due to its low complexity of implementation and 
its significant gains for the bottom percentile of mobile users. Recently, FFR has been included 
in fourth generation (4G) wireless standards including WiMAX 2 (802.16m) and 3GPP-LTE 
since release 8 [[T4||. This work extends our novel analytical model of FFR in the downlink of a 
cellular network with a single-tier of base stations using the PPP model developed in IfTSl , |fT6ll 
to a general multi-tier network with closed and open access between the tiers. This allows the 
development of tractable expressions for the SINR distributions to be derived as a function of 
the FFR parameters which can be utilized for the system design of these networks. 

We will consider the two most common types of FFR: Strict FFR and Soft Frequency Reuse 
(SFR). Under Strict FFR, which extends the traditional frequency reuse used extensively in 
current cellular networks [fTTll . [fTSll . users in the interior of a cell are allocated a common sub- 
band of frequencies while at the cell-edge, users are allocated separate subbands partitioned 
across cells with a reuse factor of A. The left sub-figure in Fig. ^a) illustrates potential Strict 
FFR allocations with A = 3 in which edge users are given frequency resources corresponding 
to subbands /i,/2, or f^. The primary advantage of Strict FFR is the significant reduction in 
interference for edge users, although there is a loss in spectral efficiency since each cell cannot 
fully utilize all A + 1 subbands [19|. 

The right sub-figure in Fig. [2] illustrates the frequency and transmit power allocation for SFR. 
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Edge users are allocated bandwidth subbands with a reuse factor of A, but the main difference 
vs. Strict FFR is that each cell utilizes all A subbands since interior users are allowed to share 
sub-bands with edge users in other cells. Because cell-edge users share the bandwidth with 
neighboring cells, their downlinks are typically transmitted with higher power levels in order to 
reduce the impact of the inter-cell interference EOll . [|2T]| . To accomplish this, a transmit power 
control factor /3 > 1 is introduced to create two different classes. Pint = P and Pedge = 
where Pint is the transmit power of the base station if user y is an interior user and Pedge is the 
transmit power of the base station if user y is a cell-edge user. The increased interference for 
edge users under SFR is traded off for greater spectral utilization ll22l . 

B. Related Work 

Early work on frequency partitioning for two-tier networks is found in [|23l . Their proposed 
strategy maximizes the spectral efficiency for a minimum QoS requirement and the number of 
users per tier. They assume that the femtocells are given a separate frequency band from the 
macrocells, such that there is no cross-tier interference. 

The authors in [l24ll consider an adaptive FFR strategy for mitigating inter-femtocell in- 
terference while keeping spectral efficiency as high as possible. They vary the size of FFR 
partitions and transmit power based on the amount of estimated interference. However they use 
a deterministic model for the femtocells inside of a single building and neglect macrocell or 
femtocell interference outside of the building. Very recent work in [|25il considers a deterministic 
model analysis of the spectral efficiency of femtocells as a function of the femtocell's location 
in a two-tier network with base stations modeled as a hexagonal grid and femtocells uniformly 
deployed in each cell. They fix the macroceU FFR sub-band allocations and then consider the 
spectral efficiency of a femtocell as a function of its distance from the cell center. 

Frequency partitioning between macrocells and femtocells is revisited in [|26ll . They propose 
a model where some sub-bands are reserved for only macrocell or femtocell users in addition to 
a common group of sub-bands, similar in concept to the proposed Strict FFR model. They also 
alternately consider partitioning in the time domain. They provide a large number of simulation 
results based on a deterministic model for the AP locations and motivate a dynamic partitioning 
based on measured interference levels by users in either tier. 

The two primary user association policies for heterogeneous networks are closed access and 
open access. Under closed access, mobiles are restricted from connecting with certain tiers of 
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access points based on system performance metrics or economic or legal factors in some cases 
(Si. Open access instead allows users to connect to APs of different tiers based on the association 
policy, which may be measured signal-to-interference-ratio (SIR) or traffic load and can be used 
as an interference management technique ||27]| . The authors in [|28l consider performance tradeoffs 
for closed and open femtocell networks. Their analysis uses stochastic geometry tools from ||9l in 
order to derive SINR distributions for different deployment scenarios at the cell edge or interior 
and for varying femtocell densities. However their analysis is constrained to the interior of a 
single macrocell and does not consider the effect of inter-cell interference or the use of FFR on 
the SINR distributions. 

C. Contributions 

In this paper we present the following contributions. First, we extend the framework of [15], 
[fT6| to evaluate the SINR distributions for users in a downlink i^-tier network utilizing Strict 
FFR and SFR. We first consider closed access, which limits users to associate with APs in 
only one tier, with all the other tiers contributing interference. In addition, by considering a 
special case relevant to interference-limited networks, the analytical expressions for the SINR 
distributions reduce to simple expressions which are a function of the key FFR design parameters, 
allowing for clear, intuitive comparisons between the reuse strategies and insight into system 
design. Secondly, we propose a new framework for analyzing coverage for the open access 
downlink under Strict FFR and SFR in which users may associate with APs in more than one 
tier. Finally, we provide implications of the analysis to system design for closed and open access 
networks. The models allow for investigation of FFR parameter selection based on the densities, 
transmit powers, and resource allocation strategies of the tiers. In the next section, we provide 
a detailed description of the system model and our assumptions. 

II. System Model 

We consider an OFDMA cellular downlink with K-tiers of access points (APs). The locations 
of the base stations and femtocells are modeled as independent spatial Poisson point processes 
(PPP) [|29l of density with independence between the tiers. In other words, for a given PPP, the 
number of points in a bounded area is a Poisson-distributed random variable and those points 
are uniformly-distributed within the area. A realization of a three-tier network with Poisson 
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distributed APs and Voronoi cell coverage regions based on strongest received power is given 
in Fig. [1] 

Without loss of generality, we assume a typical mobile user at the origin and compute the 
SINR for this typical mobile. We assume that the mobile user is served by only one tier at a 
time and by the closest AP of that tier, which is at a distance r^. Since the underlying APs 
are distributed as PPPs, it follows that is Rayleigh distributed [|29l . We assume that all the 
access points of the A;*'* transmit with an equal power P^. The path loss exponent is given by a, 
and cr^ is the noise power. We assume that the small-scale fading between any interfering AP 
and the typical mobile in consideration, denoted by Gz, is i.i.d exponentially distributed with 
mean fi (corresponds to Rayleigh fading). The set of interfering APs in the k^^ tier is Zk, i.e. 
access points that use the same sub-band as the mobile user. We denote the distance between 
the interfering AP and the mobile node in consideration by Rz. 

The associated signal-to-interference-plus-noise-ratio (SINR) is given as 



-a 



smR=^J!^L — , (1) 



a2 



k=l 

where for an interfering set of /c*'* tier APs Zk, 

Ik=Yl GzRz-''. (2) 

In the above expression, we have assumed that the nearest AP to the mobile in the k^^ tier is at a 
distance r^, which is a random variable. Also the fading between the nearest AP in consideration 
is denoted by gk- 

With FFR, a mobile user first determines its SINR to the nearest AP of the fc*'^ tier and 
checks if it is less than the tier's FFR threshold T^. If so, then the user is classified as an edge 
user and the AP transmits its downlink on the reserved FFR band, randomly picked from A 
sub-bands available. Otherwise we classify the mobile as an interior user. These classifications 
arise differently than prior work utilizing the typical grid model assumption which defines an 
interior radius [fT9l , since constant SINR contours can no longer be defined as concentric circles 
around the AP ll30l . In fact the edge or interior user classifications does not necessarily have the 
same geographic interpretation for each cell. As noted in [7J, this consequence of the spatial PPP 
more closely reflects non-regular deployments and typically corresponds to a lower performance 
bound compared to the upper bound provided by the grid model. 
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To accommodate the difference between SFR and Strict FFR in terms of the use of power 
control, we introduce the design parameter (3. Typical ranges for (3 are 0-20 dB [[22ll . [1311 . 
Since this extra downlink power is only applied to 1/ A of the base stations on the first tier the 
interference power is given by rjPiIi + J2k=2 ^kh, where r] = {A — 1 -\- 13)/ A consolidates the 
edge and interior downlinks into a single effective interference term. 

in. Coverage Probability with Closed Access 

We initially consider coverage probability the downlink of a multi-tier network with closed 
access between the tiers. For example, in the context of a two-tier network with underlaid 
femtocells, a mobile user connected to the macrocell may be in range of a femtocell, but is 
unable to connect to that femtocell, potentially resulting in cross-tier interference. 

Coverage probability is the probability that a user's SINR is greater than a threshold T, 

F{T) = P(SINR > T), (3) 
equivalently the CCDF of the SINR for a particular reuse strategy, denoted as F(T). 

A. Single-tier coverage with FFR 

Our prior results in [fTSl . [fT6l take advantage of the framework recently developed in [jH 
utilizing the Poisson point process (PPP) model for base station locations. The authors of [|9l 
determine expressions for the exact distribution of the typical mobile's SINR, with traditional per- 
cell frequency reuse for a single-tier of base stations. As a result, under reasonable assumptions 
for modern cellular networks, the results in [[TSl reduce to tractable expressions which provide 
insight into system design guidelines and the relative merits of Strict FFR and SFR, compared 
to universal reuse for a two-tier network with open access between tiers. Also in [fTSl . [fT6l . the 
shape and values of the distributions derived for Strict FFR and SFR are shown to be closer 
to results obtained using location data from an actual base station deployment than simulations 
utilizing the standard grid model. We now provide the distribution of SINR for cell-edge users 
with Strict FFR and SFR under closed access. 

B. Multi-tier coverage with Strict FFR 

In the case of Strict FFR, we assume that inter-cell and cross-tier interference is present on the 
common sub-band allocated to all macrocells, while the FFR sub-band is reserved for macrocell 
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users and does not experience cross-tier interference, only inter-cell interference thinned with a 
reuse factor of A. First tier edge users are those who have SINR less than the macrocell's FFR 
threshold Ti on the common sub-band shared by all cells and are therefore selected by the reuse 
strategy to have a new sub-band allocated to them from the A total available sub-bands reserved 
for the edge users. 

Theorem 1 (Strict FFR, closed access, edge user): The coverage probability of a first tier 
edge user in a strict FFR system, assigned a FFR sub-band is 
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Proof: The proof is given in Appendix A. ■ 
An immediate observation of this framework is that it leads to expressions which are only a 
function of the relevant FFR design parameters. The intra-tier interference before and after FFR 
is applied are captured in the ^(T, Ti, a, A) and p{z, a) terms respectively, while the cross tier 
interference terms for each tier are expressed by tlj{z, a). 



C. Multi-tier coverage with SFR 

We now consider the CCDF of the SINR for edge users with SFR. In this case all the subbands 
overlap with those of the other tiers since SFR makes use of the entire spectrum but allocates 
edge users with SINR below the FFR threshold a higher transmit power determined by the /3 
parameter. 

Theorem 2 ( SFR, closed access, edge user): The coverage probability of an SFR edge user 
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whose initial SINR is less than Ti is 



SFR,c 
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where C(T,Ti,a, A,/3,r7) = / 1 — xdx, 

' ' ' ' 1 + r/Tiri"a;-° 1 + |Tri"x-" 

p(2;,a) is given by ([5]), and Kk and 7^ are given by (|7]). 

Proof: The proof is given in Appendix B. ■ 
The expressions differ from Strict FFR both due to the effective SINR and FFR thresholds 
shaped by the power control factor /3 and effective interference power rj respectively. 



D. Model Evaluation 

While all our coverage probability results hold for general pathloss exponents a and different 
noise powers a^, in this section we present a special case where a = 4 and cr^ = 0. For 
this case the coverage probability results reduce to simple closed-form expressions, allowing 
clear insight into the performance of cell-edge users, something not previously possible with 
the grid model. This choice of pathloss exponent is in the range of commonly used values in 
practice [32]. Furthermore, most urban cellular networks - where FFR is of the most interest - 
are interference-limited and noise is negligible compared to the background interference from 
the adjacent BSs. 

In the case of a = 4 and no noise, for Strict FFR, the CCDF is given as, 

where e(T,Ti,4, A) = ^^^^^ ~ ^ 4A^(t?^T)^ ^ ' '"^ ^^^^ = v^arctan (V^). (10) 
In the case of a = 4 and no noise, for SFR, the CCDF is given as, 

'SFR,cUj - T^r^ „ 



pivTi) + f Ef=2 VW 



1 



(11) 



9 



rfl/'^TR ?7/5T^ (2arctan ( ) + vr) 
where C(T,Ti,/3, 77) = ^ ^- ^ + 

^3.3/2^.^3/2^5/2 (^2arctan - tt 



(T - Ti/?) • ^^^^ 

Fig. [3] shows the derived distributions for Strict FFR and SFR edge users for a three-tier 
network with no noise and a = 4 compared with Monte-Carlo simulations. The accuracy of the 
mathematical model is highlighted by the exact match of the curves with the simulation results. 
We also see the improved coverage afforded to cell-edge users with FFR compared to universal 
frequency reuse. For Strict FFR, much of the gain results in the removal of both cross-tier 
interference and 1/A of the intra-tier interference. SFR provides a lower coverage gain, but this 
can be mitigated by the use of higher (3, or taking into account that more spectrum is available 
than under Strict FFR since each cell fully utilizes all subbands. 

Using similar techniques we can derive the distributions for interior macro or femto users 
using this framework. Additionally, these results are also vahd for a 7^ 4, but the expressions no 
longer have the same simple closed-form. Instead they are integrals that can be evaluated using 
numerical techniques. 

IV. Coverage Probability with Open Access 

In the following analysis of open access downlinks we make the following two assumptions, 
(i) that there are only two-tiers of access points, and (ii) we only consider the SIR, as the access 
metric, neglecting noise. While our general framework can accommodate an unlimited number 
of tiers and noise, making those assumptions greatly reduces the complexity of the expressions 
for the SIR distributions. The following SIR distributions for Strict FFR and SFR are a function 
of two open access thresholds, Ti set by the macro tier and T2 set by the second tier of APs. The 
open access thresholds determine whether a user is switched to a reuse-A sub-band or served 
by a either the common band of the macrocell or the nearest second-tier AP. 

Let SIRi and SIR2 denote the SIR at the typical mobile of the closest first and second tier 
AP respectively, 

'''''' p,h + P2I2 + P2^72r2-" ' ' PJi + P2/2 + Pigm--' ^ ^ 

Here ri denotes the distance of the mobile at the origin to the nearest macro BS, and r2 the 
distance to the nearest femtocell. The interference caused by the macro BSs is denoted by Ji, 
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while I2 is the interference caused by the femtocells, excluding the closest one. If for a mobile 
user, SIRi < Ti and SIR2 < T2, then the mobile user is allocated a new FFR sub-band 5y, where 
5 E {1, A} with uniform probability ^ and a new SIR given by SIR which is different under 
Strict FFR or SFR. The CCDF of the edge user SIR under open access is given by 

FFFR,open,e(T) = P (SIR > T | SIRi < T, , SIR2 < T2) . (14) 

As we can see from ([14]) the analysis of the coverage probability is more complicated relative 
to closed access due to the inter-dependence of the terms SIRi and SIR2. 



A. Strict FFR 

First we consider the distribution of ( [14] ) for Strict FFR. Since the mobile user is allocated a 
different sub-band, it experiences new fading power gi and out-of-cell interference Pi/i, which 
does not have cross-tier interference. 

Theorem 3 (Strict FFR, open access, edge user): The coverage probability of an edge user 

in a strict FFR system, assigned a FFR sub-band is 

Pe(T, Ai, a, A) - /J" (27rAirie-^^^^') (^ixX^r^e"^^-^-'^ gn{n,r2)dndr2 
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a;dx, (15) 
(16) 

(17) 



V 



Proof: The proof is given in Appendix C. ■ 
Compared to the closed access results, the derivations are not nearly as clean due to the 
dependence of the user's SIR on ri and r2. The derivations require evaluating a double integral 
which does not have a closed form. In fact, the number of tiers under consideration determines 
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the number of integrals which must be evaluated. Despite this, we can still obtain insight into 
the underlying nature of the distributions. Also, it is expected that most practical deployments 
would not have more than about three tiers even in dense environments, making this analysis 
practical through the use of numerical evaluation of the integrals. 



B. SFR 

As was the case for closed access, the SFR expressions differ from Strict FFR due to the 
power control factor and effective interference power. Additionally the full A-reuse of subbands 
with SFR results in cross-tier interference for the edge users as well as interior users. We now 
give the expression for coverage probability with open access and SFR based on the SIR in 



(14). 



Theorem 4 (SFR, open access, edge user): The coverage probability of an SFR edge user 
whose initial SIR is less than Ti and T2 is 

<j 



^SFR,o(T) = 



(27^\^ne-^'-^-'') (27r\2r2e~-^^^^'^ fnin,r2)dndr2 
where /„(ri,r2) = e,e-2"^^('^^'^(^'^^'"'^'^''')+'''^(i^'°)+"''^-^(^^^'")) 
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f^(ri,r2) = 1 - eie^-'^'"^^iP^^i'nTua)+'^Pia{'yTi,a))) _ g^g(-27rAi(p2,i(^T2,Q)+Kp2,2(r2,a)))^ 

Ca,b{y^ 2;, /3, r]) = — - {ypa.biy, a) + zpa,b{z, a)) , and pa.b {z, a) given by ([T6|). (18) 
2(2/ - z) ^ 

Proof: The proof is given in Appendix D. ■ 
The expressions have a similar form but differ from Strict FFR due to the effect of r] and (3 
on the SIR and FFR thresholds. As with Strict FFR, the derivations do not reduce as simply as 
closed access expressions due to the dependence of the user's SIR on ri and r2, but still can be 
computed with a single integral in the case of cr^ = and a = 4. 
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C. Model Evaluation 

Fig. |4] shows the derived distributions for Strict FFR and SFR edge users for a two-tier network 
with no noise and a = A compared with Monte-Carlo simulations. As with closed access, the 
curves match exactly. We also note that there is an upwards shift in the coverage probability 
curves, due to the impact of off-loading of users onto the secondary tier. With closed access, 
users whose SINR falls below the first tier FFR threshold Ti = IdB would be assigned a FFR 
band and may or may not be able to be covered due to interference or propagation challenges, 
however if their SINR to a second tier AP is greater than T2 = 5dB, they are guaranteed coverage 
and affect the distribution of the users who utilize FFR. The selection of the FFR thresholds is 
further investigated in the following section. 



V. System Design Implications 
In this section we present several applications of the Strict FFR and SFR SINR and SIR 



distributions derived for closed and open access in Sections III and IV, which illustrate how 
they can be used to provide additional tools and insight for the system design of heterogeneous 
networks utilizing FFR. 



A. Average Edge User Rate 

In modem cellular networks, the important metric of average achievable rate can be derived 
from the SINR statistics. In this section we illustrate how the coverage results derived in Section 



III and IV can be straightforwardly extended to develop average edge user rate expressions under 



Strict FFR or SFR. 

The average data rate r = E [In (1 + SINR)] is achieved by the users, assuming adaptive 
modulation and coding, and the expressions are given in terms of nats/Hz, where 1 bit = logg(2) 
nats. The average rate of an edge user is determined by integrating over the SINR distribution 
and fading. Due to the two-stage nature of FFR the SINRg of the edge user on the new subband 
is conditioned on the previous SINRi on the common subband. Thus we have 



E [In (1 + SINR)] 

P 



E[ln(l + SINRe)]27rArdr, 



■r>0 



r>0 

In ri + SINRe 



> t 



SINRi < Tfr 



2'7rAdt rdr. 
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where we use the fact that since the rate r = ln(l + SINR) is a positive random variable, 
E[t] = j^^^Pij > t)dt. From the above expression we see that the derivation of these terms 
involves substituting e*^^ in place of the SINR threshold T and computing an additional integral. 

B. Multi-tier interference and closed access 

We now consider a two-tier network with Strict FFR for the macro users and closed access 
and show the connection between the density ratio of the tiers k and the SINR distribution. Fig. 
|5] plots the distribution for edge users as an increasing function of k, effectively increasing the 
density of second-tier APs. As k increases we see in Fig. |5] that the SINR increases for macrocell 
users. This is a consequence of the use of Strict FFR, since the FFR bands are reserved for only 
macrocell users, any user moving from the common band to the FFR band will see a reduction 
in interference. As the interference from the second tier increases with k, more and more macro 
users have SINR below Ti and since they cannot connect to the second tier due to the closed 
access constraint, they must be moved onto a FFR sub-band. The implication of this result is 
that the size of the partitions will need to be increased, which for Strict FFR, can cause the 
overall sum rate of the macrocells to decrease due to the reduction in overall spectrum usage. 

C. Open access FFR thresholds 

In Fig. [6] the SFR edge user SIR CCDF is shown for different values of T2, the second-tier 
FFR threshold under open access. Decreasing T2 increases the number of mobile users which 
can connect to that AP on the common sub-band. From Fig. [6] we see that this results in the 
overall increase of the SIR of the edge users. In other words, as T2 increases, only the users with 
the worst SIR are given FFR sub-bands and they also are the users who can have the greatest 
benefit from the FFR sub-bands. 

A related concept is called biasing, in which the access thresholds of the femtocells or other 
secondary APs are adjusted in order to increase the offload from the macrocell. The reasons for 
biasing may not be solely related to the ability of the macrocell to provide coverage for a user, 
but rather to reduce traffic for especially overloaded macrocells. Our proposed framework can 
implicitly capture this effect in the design of Ti and T2. By raising Ti and lowering T2 we can 
define a middle SIR range Tsias =Ti— T2, wherein a desired percentage of macrocell users are 
offloaded. 
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VI. Conclusion 

This work has presented a new tractable analytical framework for evaluating coverage probabil- 
ity in heterogeneous networks utilizing Strict FFR and SFR which captures the non- uniformity of 
these deployments and gives insight into the performance tradeoffs of those FFR strategies. The 
model presented in this work can be utilized as a foundation for future research in interference 
management and performance analysis of heterogeneous networks utilizing dynamic FFR strate- 
gies for addressing changing channel conditions and user traffic in the network [[33l . [[34l . [[35l . 
Additionally, in the uplink, the constraints of power control, mobility of the interfering mobiles, 
and the important metric of power consumption at the mobile device impact the system design, 
make analysis very challenging using the traditional grid model [f36ll . Tractable analysis should 
assist system designers in evaluating the performance of potential algorithms in non-uniform and 
multi-tier deployments. 



Appendix A 

Proof of Strict FFR, Closed Access Theorem 

A macrocell connected user y with SINRi < Ti is given a FFR sub-band 5y, where 5 E 
{1,...,A} with uniform probability ^, and experiences new fading power gi and out-of-cell 

K 

interference Pi/i, instead of gi and Pi/i + ^^P^/fe. The CCDF of the edge user Fffr,c(^) is 



k=2 



now conditioned on its previous SINR. Using Bayes' rule we have. 
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(T^ + Pl/l 



> T 



Pi9iri 
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<T''+Pih+T.k^2Pkh 



(19) 



Conditioning on ri, the distance to the nearest BS, which is Rayleigh distributed and focusing 



on the numerator of (19), since gi and gi are i.i.d. exponentially distributed with mean fx, gives 



E 



E 



Factoring out terms dependent on the independent noise power cr^ we observe that the expec- 
tation of the second term with respect to Ji, Ji, I2, ... , and is the joint Laplace transform 
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^(si, si, S2, sk) of Ji, Ji, /2, and Ik given by 
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where 1(5^ = 5z) is an indicator function that takes the value 1 if base station z is transmitting to 
an edge user on the same sub-band 5 as user y, and the third step arises from the independence 
of Ji and Ji with respect to I2,...Jk- Since Gz and Gz are also exponential random variables 
with mean /i, we can evaluate the above expression as 
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.26^1 
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By using the probability generating functional (PGFL) of the PPP [29] we obtain 



^{si,si,S2, ...,sk) = e 



k=2 



Substituting for the integration variables s and de-conditioning on ri, we have 

/•OO . \ 2 
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where ^(T,Ti,a, A) 



ri 
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and ip{z, a) = esc 
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27r\ TTZ^/" 
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, 7k = 5" , /tk 



Now we focus on the denominator of ([T9|), using the independence of Ji and I2,...Jk we have 



1 -E 



1 -E 



exp I -;i-^ri°(a2 + Pi/i + ^Pfc4 



fc=2 



A:=2 



poo 2 

The first term of the numerator represents the SINR on the newly allocated subband we have 



ttAi 



(22) 
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since the received interference is only from the first tier APs due to the closed access frequency 
allocation for edge users and is originally given in [|9l. 



Thus plugging ( [20] ) and ( [21] ) back into ( ]T9] ), and substituting ( [22j ) for the first term of the 
numerator and substituting ri^ = t> we have (]4]). 



Appendix B 



Proof of SFR, Closed Access Theorem 

A macrocell connected user y with SINR < Ti is assigned a FFR sub-band 5y, where 5 E 
{1,...,A} with uniform probability ^, and experiences new fading power gi, transmit power 
l3Pi, and out-of-cell interference. The CCDF of the edge user Fsfr,c(7') is now conditioned on 
its previous SINR, 



FsFR,e(T) = P 



Using Bayes' rule as in Theorem [T] and focusing on the resulting numerator, since gi and gi are 
i.i.d. exponentially distributed with mean /i, this gives 



> T 



Pigin " 



(23) 
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-E 



Now concentrating on the second term, factoring out terms corresponding to the independent 
noise power cr^, and conditioning on ri, we obtain the joint Laplace transform of Ji, I2, Ik, 
and Ji, h, Ik given by 

K 



E 



n 

.26^1 



/i + siRz " + siRz 



nE 

k=2 



n 



/i 



/i + SkRz 



E 



n 



(24) 



Using the same method as Theorem [T] and de-conditioning on ri we obtain 

27rriAi /"'^ e-'^^i'-i'(l+2C(T,ri,a,A,/3,7;)+2Ef=2 +^1^ 

Jo 



where C(T, Ti, a, A, /3, r/) 



1 - 



Using the same argument and analysis for the resulting denominator of ( ]23] ) after Bayes' rule is 
applied we have 



Jo 



(25) 
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Finally, the first term of the numerator is given as 

Jo 

Thus plugging ([25]), ([25]), and ( [26] ) back into ( [23] ) and substituting ri^ = w we have ([8]). 



Appendix C 
Proof of Strict FFR, Open Access Theorem 

A user y with SIRi < Ti when connected to the closes macrocell and SIR2 < T2 when 
connected to the closest microcell is given a FFR sub-band 6y, where 5 E {1,...,A} with 
uniform probability ^, and experiences new fading power gi and out-of-cell interference Pi/i. 
The CCDF of the edge user Fffr.oI^) is now conditioned on its previous SIR and ri and r2, 
the distance to the nearest tier 1 and tier 2 AP respectively, given by 
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Using Bayes' rule and initially focusing on the denominator, the conditional term in ( [27] ), and 
conditioning on g2 gives 
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Since gi and (72 are i.i.d. exponentially distributed with mean ji, and setting / = Pi/i + P2/2, 
this gives 
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, fx : X > 
where ix) = < 
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Evaluating the expectation, collecting terms and simplifying gives, 

= 1 — eie ^'i — ^2 ^ where 
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We observe that the expectation of ( [28] ) with respect to Ji and I2 is the joint Laplace transform 
of Ji and I2 evaluated at (yuTi^, /iT2^). The joint Laplace transform denoted by gd{ri, is 



1 - eie~''^ - t2e-"^^ 



I _ g^g(-27rAipi,i{Ti,a))g{-27rA2Pi, 2(7^1,0)) _ g^g(-27rAip2,i{T2/7,a))g{-27rA2P2,2{T2,a)) 



where pa,h {z^a) is given by ([16]). De-conditioning on ri and r2, we have 

/ / (27rAirie-'^"^'-^') (27rA2r2e--^^^^') gd{n,r2)dndr2. 

Jr2=0 Jri=0 ^ ^ ^ ^ 
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' r2=U ^ ri = 

Now we turn our attention to the numerator which equals, 
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E 



eie 



'1 ^ + £26 



Concentrating on the second term we observe that the expectation with respect to and 
I2 is the joint Laplace transform of h, h, and I2 evaluated at (/xTri", /xTi^, /iT2^^). The 
joint Laplace transform gn{ri,r2) := =^num (^/iTri", /iTi^, /iTs^ j is 

Ej^j^^j^ [exp (ei exp {-S2{Pih + P2h)) + e2exp {-s^{Pih + ^"2/2))) • 

Expanding the terms and applying a similar approach as before we have 

where ^a,b {T,z,a,A) is given by ( [T5| ). De-conditioning on ri and r2, 

/ / (27rAirie--"^^i') (27rX2r2e-^^''''") gn{n,r2)dndr2. (30) 

Finally, plugging ([20]) and ( [29] ) into ( [27] ), and substituting ( ]22] ) for the first term of the 
numerator by definition and ri^ = w we have ( [T5] ). 



Appendix D 

Proof of SFR, Open Access Theorem 

A user y with SIRi < Ti and SIR2 < T2 is given a FFR sub-band with uniform probability 
^, and experiences new fading power gi, transmit power (3 Pi, and out-of-cell interference / = 
rjPiIi + P2-^2- The CCDF of the edge user Fsfr,o(^) is now given by 

.r]PJi + P2L 



3^i^<T„3^?^<T2) (31) 
/ + P2^72r2-° ''I + Pigm- " 
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Using the method of Theorem |3} applying Bayes' rule we have the joint Laplace transform of 
1 1 and I2 given ri and r2, 



fd{ri,r2) = 1 - eie*- 



where 7 = — , ei , _ ^ „ 

i^i \ Ti7^ + 1 
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, and pa,b {z, a) given by ([16]) 



De-conditioning on ri and r2, we have 
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Again, following the method of Theorem |3| we observe that the numerator of ( |3T] ) is given by 
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Where /„(ri, r2) =eie-'"^^('^^-^(^'^^'"'^'''''')+'''^(?^'")+"^^'^(^^^'")) 

_^ ^^g-27rAi(C2.i{T',T2/7,a,A,/3,»7)+K?/)(^r,a)+Kp2,2(T2,a)) 

Thus plugging ([33]) and (132]) back into (|3T]) and substituting = f we have ([T8|) 
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Fig. 1 . A realization of a Poisson distributed three-tier cellular network with coverage regions defined by the highest received 
power. 



Strict FFR SFR 




Fig. 2. Strict FFR (left) and SFR (right) subband and transmit power allocations with A = 3 cell-edge reuse factor. 
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a=4; = 4 Y2 = -01 ; Kg = 9 = .001 ; p = 5; = 3 dB 




SINR Threshold (dB) 

Fig. 3. Downlink edge user SINR distributions for closed access with three tiers of APs. 



K = 5; Y = .01 ; p = 5; = 5 dB; = 1 dB 
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Fig. 4. Downlink edge user SINR distributions for open access with two tiers of APs. 
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Fig. 5. Downlink edge user SINR distributions for Stiict FFR and closed access as a function of the tier density ratio k. 
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Fig. 6. 



Downlink edge user SIR distributions for SFR and open access as a function of T2. 



